-
1 задача коммивояжера
задача коммивояжера
Задача поиска кратчайшего пути для обхода заданного количества пунктов (городов). Это трудноразрешимая проблема.
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4826]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача коммивояжера
-
2 travelling salesman problem
French\ \ problème du voyageur de commerceGerman\ \ Rundfahrtproblem; Traveling-Salesman-ProblemDutch\ \ handelsreizigers-probleemItalian\ \ commesso problema di viaggioSpanish\ \ problema del viajanteCatalan\ \ problema del viatjantPortuguese\ \ problema do caixeiro-viajanteRomanian\ \ -Danish\ \ -Norwegian\ \ -Swedish\ \ -Greek\ \ πρόβλημα του ταξιδιώτη πωλητήFinnish\ \ kauppamatkustaja ongelmaHungarian\ \ utazó ügynök problémaTurkish\ \ gezgin satıcı problemiEstonian\ \ rändkaupmehe ülesanneLithuanian\ \ prekijo problema; keliaujančiojo prekijo problemaSlovenian\ \ -Polish\ \ problem komiwojażeraRussian\ \ проблема (задача) коммивояжераUkrainian\ \ задача комівояжераSerbian\ \ -Icelandic\ \ ferðast sölumaður vandamálEuskara\ \ -Farsi\ \ -Persian-Farsi\ \ مسئله فروشنده دورهگردArabic\ \ مسألة البائع المتجولAfrikaans\ \ handelsreisigerprobleemChinese\ \ ( 规 划 论 中 的 ) 旅 行 推 销 员 题Korean\ \ -
См. также в других словарях:
задача коммивояжера — Задача поиска кратчайшего пути для обхода заданного количества пунктов (городов). Это трудноразрешимая проблема. [http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4826] Тематики защита информации EN traveling salesman problem … Справочник технического переводчика
Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр … Википедия
Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… … Википедия
Временная сложность алгоритма — Содержание 1 Временная и пространственная сложности 1.1 Асимптотическая сложность 1.2 Примеры … Википедия
Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… … Википедия
КОМБИНАТОРНЫЕ ЗАДАЧИ — класс и ческ незадачи выбора и расположения элементов конечного множества, имеющие в качестве исходной нек рую формулировку развлекательного содержания типа головоломок. Одной из классических К. з., фигурирующей еще в мифах Древнего Востока,… … Математическая энциклопедия
КОМБИНАТОРНЫЙ АНАЛИЗ — комбинаторная математика, комбинаторика, раздел математики, посвященный решению задач выбора и расположения элементов нек рого, обычно конечного, множества в соответствии с заданными правилами. Каждое такое правило определяет способ построения… … Математическая энциклопедия
Генетический алгоритм — (англ. genetic algorithm) это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих… … Википедия
Нейронная сеть Хопфилда — Нейронная сеть Хопфилда полносвязная нейронная сеть с симметричной матрицей связей. В процессе работы динамика таких сетей сходится (конвергирует) к одному из положений равновесия. Эти положения равновесия являются локальными минимумами… … Википедия